
// 注意类名必须为 Main, 不要有任何 package xxx 信息
import java.util.Scanner;
public class Main {


    static class TreeNode {
        char val;
        TreeNode left;
        TreeNode right;

        public TreeNode(char val) {
            this.val = val;

        }
        static int i=0;
        public static TreeNode creat(String s){
            TreeNode t=new TreeNode(s.charAt(i++));
            if(t.val=='#') return null;
            t.left=creat(s);
            t.right=creat(s);
            return t;
        }
        public static void inOrder(TreeNode root){
            if(root==null) return;
            inOrder(root.left);
            System.out.print(root.val+" ");
            inOrder(root.right);
        }


    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别

           String s= in.next();
            TreeNode t= TreeNode.creat(s);
            TreeNode.inOrder(t);


    }
}